Serial No,: 10/500.399 
Art Unit: 2617 

AMENDMENTS TO THE CLAIMS: 

This listing of the claims will replace all prior versions, and listings, of the claims in this 
application: 

Listing of Claims; 

1 . (CURRENTLY AMENDED) A nod e sel e cting method comprising in which a mobile node 
moving a plurality of nod e s disp e rsedly arrang e d estimat e s a distanc e to a candidate node 
adjac e nt to th e mobil e nod e , and s e l e cts a nod e for n e xt conmiunication, charact e rizod in that the 
mobil e nod e e xecut e s : 

a first st e p of specifying, as a the candidate node, a node present within a communication 
zone of a the mobile node; 

a s e cond st e p of calculating, for each specified candidate node, a ratio between a the 
number of nodes present within a first region where the communication zone of the mobile node 
and a conununication zone of the candidate node overlap each other, and the number of nodes 
present within a second regions region defined by the communication zone of the candidate node 
which does not overlap the communication zone of the mobile node wh e r e both th e 
communication zon e s do not overlap ; and 

a third step of estimating the distance on the basis of the ratio. 

2. (CURRENTLY AMENDED) The nod e sel e cting method according to claim 1, charact e riz e d in 
that wherein the mobile node further selects e x e cut e s a fourth step of sel e cting a node for next 
conmiunication, on the basis of the estimated distance. 

3. (CURRENTLY AMENDED) A nod e selecting method comprising in which a mobil e nod e 
moving a plurality of nod e s disp e rsedly arrang e d e stimat e s a distanc e to a candidat e node 
adjac e nt to th e mobile nod e , and s e l e cts a node for n e xt communication, characterized in that the 
mobil e nod e e x e cut e s : 

a first st e p of specifying a node present within a communication zone of a the mobile 

node; 

a s e cond step of specifying a designated node out of the neighbor nodes; 
a third step of specifying a next neighbor node present within a communication zone of 
the designated node; 
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a fourth step of counting a common node number as the number of nodes common to the 
neighbor node and the next neighbor node; 

a fifth step of counting a non-common node number resulting from a subtraction of the 
common node number from the total node number of nodes of as th e number of nodes not 
common to the neighbor node and the next neighbor node; and 

a sixth st e p of estimating a distance between the mobile node and the designated node, on 
the basis of a ratio between the common node number and the non-conraion node number. 

4. (CURRENTLY AMENDED) The nod e selecting method according to claim 3, characteriz e d in 
^hat wherein the mobile node further selects e xecutes a s e venth step of selecting a node for next 
communication, on the basis of the estimated distance. 

5 . (CURRENTLY AMENDED) The node selecting method according to claim 1 , characterized in 
that wherein the number of nodes is modified by the following equation to be counted when 
nodes are unevenly distributed in the first region: 

iv-5:(5,-3) 

where N is the total number of nodes being in the first region; Sj is the number of nodes included 
in a complete graph when the number of complete graphs each including four or more nodes is 
M; andj = 1, 2, M. 

6. (CURRENTLY AMENDED) The nod e s e l e cting method according to claim 1, characterized in 
Aat wherein the number of nodes is modified by the following equation to be counted when 
nodes are unevenly distributed in the first region: 

where N is the total number of nodes being in the first region; Sj is the number of nodes included 
in a complete graph when the number of complete graphs each including four or more nodes is 
M; Qjk is a modification item when the number of nodes present widiin the region where two 
complete graphs Gj and Gk are overlapping is Njk, Ojk = 0 when Njk = 0, and Ojk = Njk - 1 when 
Njk^^O; andj, k= 1,2, ...,M. 

7. (CURRENTLY AMENDED) The nod e s e lecting method according to claim l, charactorizodin 
that wherein the number of nodes is modified by the following equation to be counted when 
nodes are unevenly distributed in the first region: 
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where N is the total number of nodes being in the first region; Sj, Sr is the number of nodes 
included in a complete graph when the number of complete graphs each including four or more 
nodes is M; Qk is a modification item when the number of nodes present within the region where 
two complete graphs Gj and Gk are overlapping is Njk, Ojk = 0 when Njk = 0, and Ojk = Njk - 1 
when Njk ^ 0; Mjk is an amendment item, Mjk = 1 when Sj - Njk = 1 or Sk - Njk = 1, and Mjk = 0 
when Sj- Njk ^ 1 and Sk-Njk^t 1; andj, k= 1,2, ...,M. 

8 . (CURRENTLY AMENDED) The nod e s e l e cting mediod according to claim 1 , charact e riz e d in 
that wherein neighbor node lists are compared with each other in relation to all nodes present 
within each region; even a plurality of nodes are counted as one if the plurality of nodes have the 
same neighbor node list; and the number thus counted is used as the modified number of nodes of 
the region. 

9. (CURRENTLY AMENDED) The nod e sel e cting method according to claim 1 , charact e riz e d in 
Aat wherein the mobile node specifies a candidate node, calculates a ratio, and estimates the 
distance e x e out e o th e first to third st e ps at predetermined periods. 

10. (CURRENTLY AMENDED) The nod e s e lecting method according to claim 3, charact e rized 
in that wherein the mobile node counts a common node number, counts a non-common node 
number, and estimates a distance between the mobile node and the designated node e x e cut e s tho 
first to sixth st e ps at predetermined periods. 

IL (CURRENTLY AMENDED) The node selooting method according to claim 9, charactorizod 
in that wherein the predetermined period is changed in accordance widi a movement speed of the 
mobile node. 

12. (CURRENTLY AMENDED) The node selecting method according to claim 9, charactorizod 
in that wherein the predetermined period is changed in accordance with an arrangement density 
of the plurality of nodes. 

13. (NEW) An apparatus comprising: 
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a controller configurable to specify, as a candidate node, a node present within a 
communication zone of a mobile node, and, for each specified candidate node, to determine a 
ratio between a number of nodes present within a first region where the conmiunication zone of 
the mobile node and a communication zone of the candidate node overlap each other, and the 
number of nodes present within a second region defined by a portion of the conMnunication zone 
of the specified candidate node which does not overlap the communication zone of the mobile 
node; and estimating the distance of that specified candidate node from the mobile node on the 
basis of the ratio. 

14. (NEW) The apparatus according to claim 13, wherein the controller selects a specified 
candidate node to communicate with on the basis of the estimated distance. 

15. (NEW) The apparatus according to claim 13, wherein the number of nodes is modified by the 
following equation to be counted when nodes are unevenly distributed in the first region: 



where N is the total number of nodes being in the first region; Sj is the number of nodes included 
in a complete graph when the number of complete graphs each including four or more nodes is 
M; andj = 1, 2, ...,M. 

16. (NEW) The apparatus according to claim 13, wherein the number of nodes is modified by the 
following equation to be counted when nodes are unevenly distributed in the first region: 



where N is the total number of nodes being in the first region; Sj is the number of nodes included 
in a complete graph when the number of complete graphs each including four or more nodes is 
M; Qjk is a modification item when the number of nodes present within the region where two 
complete graphs Gj and Gk are overlapping is Njk, Ojk = 0 when Njk = 0, and Ojk = Njk - 1 when 
Njk 9^=0; andj, k= 1,2, ...,M. 

17. (NEW) The apparatus according to claim 13, wherein the number of nodes is modified by the 
following equation to be counted when nodes are unevenly distributed in the first region: 



M 




5 



Serial No.: 10/500.399 
Art Unit: 2617 

where N is the total number of nodes being in the first region; Sj, Sk is the number of nodes 
included in a complete graph when the number of complete graphs each including four or more 
nodes is M; Qjk is a modification item when the number of nodes present within the region where 
two complete graphs Gj and Gk are overlapping is Njk, Ojk = 0 when Njk = 0, and Ojk = Njk - 1 
when Njk ^ 0; Mjk is an amendment item, Mjk = 1 when Sj - Njk = 1 or Sk - Njk = 1, and Mjk = 0 
when Sj-Njk?^^ 1 and Sk-Njk?^ 1; andj, k= 1, 2, M. 

1 8. (NEW) The apparatus according to claim 1 3, wherein the controller compares neighbor node 
lists with each other in relation to all nodes present within each region; such that even a plurality 
of nodes are counted as one if the plurality of nodes have the same neighbor node list and the 
number thus counted is used as the modified number of nodes of the region. 

19. (NEW) The apparatus according to claim 13, wherein the controller specifies a candidate 
node, calculates a ratio, and estimates the distance at predetermined periods. 

20. (NEW) The apparatus according to claim 19, wherein the predetermined period is changed in 
accordance with a movement speed of the mobile node. 

21 . (NEW) The apparatus according to claim 19, wherein the predetermined period is changed in 
accordance with an arrangement density of the plurality of nodes. 

22. (NEW) An apparatus comprising: 

means for specifying, as a candidate node, a node present within a conmiunication zone of 
a mobile node; 

means for calculation, for each specified candidate node, a ratio between the number of 
nodes present within a first region where the conmiunication zone of the mobile node and a 
communication zone of the candidate node overlap each other, and the number of nodes present 
within a second region defined by the communication zone of the specified candidate node which 
does not overlap the communication zone of the mobile node; and 

means for estimating the distance on the basis of the ratio. 

23. (NEW) The apparatus according to claim 22, wherein the mobile node further comprises 
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means for selecting a node for next communication, on the basis of the estimated distance. 

24. (^fEW) An apparatus comprising: 

means for specifying neighbor nodes present within a communication zone of a mobile 

node; 

means for specifying a designated node out of the neighbor nodes; 

means for specifying a next neighbor node present within a communication zone of the 
designated node; 

means for counting a common node number as the number of nodes common to the 
neighbor node and the next neighbor node; 

means for counting a non-common node resulted from subtracting the common node 
number from the total node number of the neighbor node and the next neighbor node; and 

means for estimating a distance between the mobile node and the designated node, on die 
basis of a ratio between die common node number and the non-common node number. 

25. (NEW) The apparatus according to claim 24, wherein the mobile node furdier comprises 
means for selecting a node for next conraiunication, on the basis of the estimated distance. 

26. (NEW) The apparatus according to claim 22, wherein the number of nodes is modified by the 
following equation to be counted when nodes are unevenly distributed in die first region: 

^-1(5,-3) 

where N is the total number of nodes being in the first region; Sj is the number of nodes included 
in a complete graph when the number of complete graphs each including four or more nodes is 
M; andj = 1, 2, .,.,M. 

27. (NEW) The apparatus according to claim 22, wherein the number of nodes is modified by the 
following equation to be counted when nodes are unevenly distributed in the first region: 
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j*k 

where N is the total number of nodes being in the first region; Sj is the number of nodes included 
in a complete graph when the number of complete graphs each including four or more nodes is 
M; Qjk is a modification item when the number of nodes present within the region where two 
complete graphs Gj and Gk are overlapping is Njk, Ojr = 0 when Njk = 0, and Ojk = Njk - 1 when 
Njk^O; andj, k= 1, 2, M. 

28. (NEW) The apparatus according to claim 22, wherein the number of nodes is modified by the 
following equation to be counted when nodes are unevenly distributed in the first region: 

j^k 

where N is the total number of nodes being in the first region; Sj, Sk is the number of nodes 
included in a complete graph when the number of complete graphs each including four or more 
nodes is M; Qjk is a modification item when the number of nodes present within the region where 
two complete graphs Gj and Gk are overlapping is Njk, Qjk = 0 when Njk = 0, and Ojk = Njk - 1 
when Njk 9^ 0; Mjk is an amendment item, Mjk = 1 when Sj - Njk = 1 or Sk - Njk = 1, and Mjk = 0 
when Sj - Njk ^ 1 and Sk - Njk 1; and j, k = 1, 2, M. 

29. (NEW) The apparatus according to claim 22, wherein neighbor node lists are compared with 
each other in relation to all nodes present within each region; even a plurality of nodes are 
counted as one if the plurality of nodes have the same neighbor node list; and the number thus 
counted is used as the modified number of nodes of the region. 
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